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Abstract 

It is well-known that a nilpotent n x n matrix B is determined up to 
conjugacy by a partition of n formed by the sizes of the Jordan blocks of B. 
We call this partition the Jordan type of B. We obtain partial results on 
the following problem: for any partition P of n describe the type Q(P) of a 
generic nilpotent matrix commuting with a given nilpotent matrix of type P. 
A conjectural description for Q(P) was given by P. Oblak and restated by 
L. Khatami. In this paper we prove "half of this conjecture by showing that 
this conjectural type is less than or equal to Q(P) in the dominance order on 
partitions. 1 

^010 Mathematics Subject Classification: Primary: 05E15; Secondary: 14L30, 05E10, 

1 



Acknowledgment. The authors trace beginnings of this work to discussions with 
Roberta Basili during her visit to Northeastern in summer 2008. An earlier version 
circulated and submitted in October 2011 listed Roberta Basili as a coauthor. She 
subsequently posted a different approach 2 to the problem, and has withdrawn as 
a coauthor of this article, feeling that her contribution here was not at that level. 
We appreciate those early discussions, but recognize that our current approach is 
substantially different. 

We are grateful for discussions between the first author and Tomaz Kosir and 
Polona Oblak in June 2008; there Polona Oblak communicated her beautiful conjec- 
ture concerning Q(P), which has been a lodestone for our work. We are grateful to 
Jerzy Weyman, Don King and Bart Van Steirteghem for many discussions about the 
P — > Q(P) problem and related questions, and to Andrei Zelevinsky for suggestions 
concerning the exposition. We are very grateful to Bart Van Steirteghem also for 
his extensive and helpful comments on drafts, that have led to substantial changes. 
We appreciate the careful reading and thoughtful suggestions of the referees. 

1 Introduction 

It is well known that the nilpotent commutator Mb of a Jordan block matrix B 
whose eigenvalues are in a base field k, is a direct sum of the nilpotent commutators 
corresponding to the generalized eigenspaces of B [Ger, p. 338]. The particular 
eigenvalue in each plays no further role, so henceforth we assume that B is nilpotent. 

We fix an n-dimensional vector space V over an infinite field k, and an n x n 

06A11, 15A30, 16S50. keywords: Jordan type, nilpotent matrix, commutator, partition. 
2 R. Basili arXiv: 1202.3369, revised in June 2012. 
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nilpotent Jordan block matrix B = J P E Mat„(k) having t Jordan blocks of sizes Pi 
given by the partition P h n, P — (pi, . . . ,p t ), pi > p 2 > ■ ■ ■ > Pt- Consider the 
centralizer Cp C Mat n (k) = Endk(V), which is the set of n x n matrices with entries 
in k that commute with B, and the subvariety Mb comprised of those matrices in 
Cb that are nilpotent. Each element A of Mb is in the conjugacy class of a Jordan 
block matrix Jp A of partition Pa \~ n. We term the partition Pa the Jordan type of 
A. It is well known that Mb is an irreducible algebraic variety [Bas, Lemma 2.3],[BI, 
Lemma 1.5]. Thus, there is a unique Jordan type Q(P) = Pa associated to a generic 
matrix A e Mb - for A in a suitable Zariski dense open subset of Mb- And Q(P) 
is greater in the dominance order (1.4) than any other Jordan type occurring for 
elements of Mb- Of course, a generic A e Mb is usually not itself a Jordan block 
matrix. 

Question 1.1. What is Q(P)1 Determine Q(P) algorithmically from P. 

When P is almost rectangular - the maximum part of P minus the smallest part is 
at most one - then it is easy to see that Q(P) = (n), a single block. R. Basili showed 
that Q(P) has rp parts, where rp is the minimum number of almost rectangular 
subpartitions P\, . . . , P r needed for a decomposition P — P x U . . . U P r , where by 
Pi U P 2 we mean the partition whose parts are the concatenation of those of P\ and 
P 2 ([Bas, Proposition 2.4], see also [BIK, Theorem 2.17]). 

Attached to the partition P is a maximal subalgebra U B C Mb (Section 2.1). 
A key combinatorial object attached to the partition P and defined from Ub is the 
poset Up, which has n elements corresponding to a certain basis B = {b±, . . . , b n } 
of V. We regard these as being arranged in t rows: each row corresponds to a 
part pi of P: the i-th row is comprised of the basis of a _B-invariant subspace of 
V isomorphic to k[B]/B Pi ,i e {1, . . . ,t} (see Definition 2.3 below). This poset was 
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defined by P. Oblak as the digraph associated to the maximal subalgebra U B of Mb'- 
for 6, V G B set b < b' in V P if A b>b < ^ for A generic in Up, when A is expressed 
in the basis B [Obll, BIK]. 3 Furthermore, any matrix A e A/b is conjugate by a 
matrix in the centralizer Cb to one in Wb, so we may restrict to Ub in determining 
Q(P) [Bas, TuAi, BIK]. 

P. Oblak [Obll] for char k = and subsequently the first author and R. Basili for 
k algebraically closed (unpublished) determined the index- largest part - i(Q(P)) 
of Q(P) in terms of the poset V P . Let P = (. . . , i n % . . .) where i has multiplicity nj. 
A [/-chain of Dp is a maximal chain whose vertices are comprised of those in the 
rows of Dp corresponding to the parts of an almost rectangular (AR) subpartition 
P' C P, union two hooks - one from the source and the other to the sink of V P (see 
Definition 2.7). We associate to an AR subpartition P' = (a na , (a — I)™ - 1 ) of P the 
invariant ob(P') which is the length - number of vertices - of the unique [/-chain U a 
containing P'\ 

ob(P') =\ U a \= an a + (a - l)n _i + ^ 2n c . (1.1) 

c>a 

Theorem 1.2. [Obll] Let char k = 0. 4 The index i(Q(P)) is the length of the 

longest chain in Vp, and is also the length of the longest U -chain in Dp. 

3 The poset Dp is used implicitly by P. Oblak - the possible edges in her (Nb,A) graphs 
determine the comparable elements of Vp. The algebra Ub was used in Section 4 of [Obll] and 
formally defined and studied in [BIK]. Our graphs are drawn as the transpose of those in [Obll], 

and are rotated ninety degrees. 

4 See [BIK, Theorem 3.3] for the case k algebraically closed. Corollary 3.10 shows that Theo- 
rem 1.2 implies its analogue for k infinite. 
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1.1 A New Lower Bound for Q(P). 



C. Greene, E. R. Gansner, and S. Poljak associate to any finite poset V a partition 
\(V) defined from its chains, as follows [Gre, Gans, Pol, BrFo]. Let a v be the 
minimum number of chains needed to cover T>. Set Cq(T>) = 0, and for every % G 
{!,..., a v } set 



One can construct similarly to \{Vp) a possibly different partition \u(Vp) using 
s-£/-chains in place of arbitrary chains (Definitions 2.10, 2.14). P. Oblak had conjec- 
tured that Q(P) could be obtained by a recursive process, first picking a maximum- 
length chain C\ in T>p, then a maximum length chain C2 in a new, smaller poset 
Dpi where the partition P' = P — C\ is defined through removing C\ from T>p and 
counting the vertices left in each row (warning: V P i does not have the induced par- 
tial order from Dp). And so on for rp steps. Then Q(P) is conjecturally the set of 
lengths of the chains [BKO]. The second author has shown that any such Oblak pro- 
cess O yields a partition Obo(P) = (|Ci|, \ C 2 \, ■ ■ ■ \C r \) satisfying 0b o (P) = Xu(T^p) 
[Khal, §2]. Thus, the Oblak conjecture for Q(P) is equivalent to a positive answer 
to 

Question 1.3. Is Q(P) = Xu(V P )l 

Recall the dominance or orbit closure order on the set of partitions of n [Ger]. 
Let P = (pi, ■ ■ ■ ,Pt) with pi > ■ ■ ■ > p t and P' = (p[, . . . ,p' t ,) with p[ > ■ ■ • > p' t , be 
partitions of n. Then 



Ci = 



Ci(V) = max{# vertices of V covered by i chains}, 



(1.2) 



\i(D) = Ci- Cj_i. 



(1.3) 




(1.4) 



k=i 



k=i 
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Our main result is 

Theorem 3.9. Let k be an infinite field, then 

Q(P) > \u(D P ). (1.5) 

To prove this, we first work over a polynomial ring R over k and define in (2.18) 
a nilpotent matrix A R G MatR(n) = End^VC^R) which commutes with B. We then 
show that Pa r > A [ /(X > p), when we consider A R as an element of Mat F (n), with F 
the quotient field of R (Corollary 3.8). 

To prove that P Ar > \jj(U p ), we show in Theorem 3.7, that for every s G 
{1, . . . , r P } there exist v±, . . . , v s G V such that dim F (FL4 R ] o {v±, . . . , v s }) is at least 
the sum cfj(Up) of the first s parts of Xu(U P ). Indeed, together with a well-known 
property of nilpotent matrices (Lemma 3.1), this establishes the desired inequality. 

In turn, the proof of Theorem 3.7 boils down to showing that for a maximal 
s-C/-chain 21, a certain F linear map = ir%(U, Ar) defined between a subspace of 
F[x] ®k V = F[x] ®f Vp, and a subspace of V <8> F, both of dimension cfj(T> P ), is an 
isomorphism. The domain of 7^ is a subspace 7a of F[x] ®f (^i, • • • ,v s ) where the 
Vi are the initial vertices of the s component chains of U%, and its co-domain is the 
span of all the vertices covered by U%. it has matrix in a suitable basis for each 
(Definition 2.23). We show, and this is the heart of the matter, that det(M%) ^ 
by an analysis of the sets of chains from the initial vertices V{ to all the vertices 
covered by U%. A final step in the proof of (1.5) is to specialize to k (Theorem 3.9). 

We next state some further results and questions concerning Q(P). In section 2 
we define the poset Up, the multi-£/-chains, the homomorphism and show some 
properties we will need. In section 3 we show Theorem 3.9. We first give a simple 
example where P is not AR to illustrate naively the problem of determining Q(P). 
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Example 1.4. Let P = (4, 2, 1). Since P = (4) U (2, 1) is a minimal decomposition 
into almost rectangular subpartitions, we have rp = 2, and we shall see that Q(P) = 
(5,2). Here the basis B = {a, b, c, d, e, f , g} with Ba = b, Bb = c, Be = d, Bd = 
0, Be = f , Bf = 0, and Bg = 0. Since A and P commute, A G W s is determined by 
its action on the P-cyclic vectors {a,e,g} of V. To obtain a general enough A so 
that P A = (5, 2) = Q(P) we may take (Figure 1) 

A-a = b + e,A-e = c + g,A-g = f. (1.6) 



a 


b 


c 


d 


e 


f 






g 









Figure 1: P = (4, 2, 1), Q(P) = (5, 2) 

In Example 3.14 we apply the proof method of this paper to P = (4,2,1): the 
endomorphism A above is obtained by substituting 1 for each of the variables of R 
in the matrix Ar of (3.9). 

In Examples 2.15 and 2.16 below we determine Xu(P) f° r P — (4,2,2,1) and 
P = (5, 4, 3, 3, 2, 1). By Corollary 3.12, Q(P) = A [7 (P) for these P, since r P < 3. 

1.2 Some open questions. 

Recall that the incidence algebra 3(D) of the n— element poset D is the algebra of 
n x n matrices M satisfying M uv e k if u < v, and M uv = if u -ft v. 

The nilpotent matrices M(D) in 3(D) are those such that Vu m UM = 0. Suppose 
that X> is acyclic, as is true for the posets Dp we consider. Then these nilpotent 
matrices have entries m uv e k that are arbitrary for intervals [u, v] with u < v. 
Then, evidently, Af(D) is an irreducible variety. We have 
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Theorem. ([Gans, Saksl], see also [BrFo, Theorem 6.1]). A. Let Dbea finite poset 
and suppose char k = 0. A generic nilpotent matrix M G Af(V) has Jordan type 
Pm = A(P). 

B. ([Saks2], see also [BrFo, Proof of Theorem 6.1]. 5 Let k be an infinite field, let 
V be an acyclic poset, and M G M{V). Then 

A(P) > Pm- (1.7) 

The commutator subset fl Of(X>p) C Of(X>p) of the incidence algebra of Vp 
consists of those A G 3(D P ) whose entries A uv satisfy, for u, v G B 

u < v and Bu, Bv ^ =>- A B . u B . v = A uv . (1.8) 

This is a Toeplitz condition on the blocks of A (see [Bas, Lemma 2.2], [TuAi]). 

Since Dp is acyclic, the nilpotent matrices N(Vp) C 3(X>p) form an irreducible 
family satisfying MiV P ) D Up — C B nAf(V P ). By (1.7) we have \{V P ) > Q(P). 

Question 1.5. Is Q(P) = X(V P )1 

We can also ask the seemingly purely combinatorial question 

Question 1.6. Is \{V P ) = \u{V P )l 

In view of Theorem 3.9 and (1.7) a positive answer to Question 1.6 would also 
imply "yes" to Questions 1.3 and 1.5. In this direction P. Oblak in Theorem 1.2 
showed that the index - largest part - of \(V P ) and of \u(Vp) are the same, and 

5 This is stated in slightly different language for k = C in [Saks2, Theorem 5.16ii], however the 
proof there of (1.7) does not depend on characteristic, nor require A to have generic entries nor 
be "free" in the language of [Saks2]. Likewise, the proof of Theorem 6.1 in [BrFo], although stated 
for k = R, shows (1.7) for k infinite. 
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the second author has shown that the minimum parts of \{V P ) and \u(V P ) are the 
same [Kha2]. Together with Theorem 3.9 their results imply "Yes" to Question 1.6 
and Question 1.3 when r P < 3 (Corollary 3.12). 

Even if the Questions above were answered, it could still be a nontrivial combi- 
natorial problem to identify compactly which partitions P satisfy Q(P) = Q for a 
given partition Q. This is discussed in [Obl2]. 

What else is known about Q{P)1 

T. Kosir and P. Oblak showed that the Artinian algebra A = k[A, B] is Gorenstein 
for general enough A G Ub [KO, Corollary 5]. The present authors with R. Basili 
gave sufficient conditions on A e Ub for the algebra A to be Gorenstein [BIK, 
Theorem 2.20]. When char k = or char k > n the partition Q(P) is dual to 
the Hilbert function H(k[A, B]), viewed as a partition of n, for generic A e Mb [BI, 
Theorem 2.23]. From these last results it follows that when char k = or char k > n, 
Q(P) has parts differing pairwise by at least two, and that Q(Q(P)) = Q(P) ([KO, 
Theorem 6], see also [BIK, Section 2.5]). 

A. Premet, G. McNinch and D.I. Panyushev studied pairs of commuting nilpotent 
matrices in the broader context of Lie algebras [Prem, McN, Pan]. V. Baranovsky, 
R. Basili and others have related the study of commuting nilpotent matrices to 
the punctual Hilbert scheme of a plane [Bar, Bas, Prem, BI]. R. Guralnick and 
A. Sethuranam, K. Sivic and others have studied commuting pairs and triples of 
matrices: see [GurSe, SeSi, Sil, Si2] and the references given there. 
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2 The algebra Ub and the poset Vp. 



2.1 The algebra U B > 

We now define a maximal subalgebra U B of Mb- Fix an integer n and let P h n 
be the partition P = {pi,p 2 , ■ ■ - Vt), Pi > P2 > ••• > Pt or, in second notation 
P = (pi ripi , . . . , i n % . . . , l ni ) - where rij - possibly zero - is the multiplicity of the 
part % of P. Here n = J^Pi = X^' n «- Denote by Sp = {i \ rii ^ 0} the set of integers 
occuring as parts of P. For each subpartition P' of P we denote by t(P') C S*p the 
set of integers occuring in P'. We have V = ®ies P Vi, where Vi has a decomposition 

Vi = m,k I 1 < k < m, (2.1) 

into cyclic P-modules V i: k, each of length %. The subspace V^k has a cyclic vector 
(1, i, k) and basis 

{(u, i, k) = B"- 1 ^, i, k), 1 < u < i}. (2.2) 
So V ijk = k[x]/x l as a k[x]-module through the action of B. 

Definition 2.1. We denote by B the basis of V that is the union of the bases for 
Vi t k defined in (2.1), (2.2). For each i e Sp denote by C the nj-dimensional 
subspace of V spanned by the level-i cyclic vectors, 

Wi = ({(l,i,k),l<k<ni}), (2.3) 

with basis ordered by "fc". Let VF = © ig 5 P Wi. 

We have VF = V/Im(B), where Im(P) denotes the image B(V). Denote by k, l 
the natural projection: V — > W — > Wi. Let M B = Yli,z Sp Endk(W / i) and define 

<Pi : C B -> End k Wi = Mat ni (k) : (fii(A) = K t (A m ). (2.4) 
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and 

<p = Y[<Pi-. Cb^Mb- (2.5) 

It is well known that ip is, up to an automorphism of M.b, the canonical projection 
from Cb to its semisimple quotient, with kernel the Jacobson radical Zb C Cb 
(see [Bas, Lemma 2.3], [BIK, Theorem 2.3],[HW, Theorem 6]). Denote by M the 
product M = Yl i£Sp N(Wi) where N(Wi) C Endk(Wj) are the nilpotent elements; 
and by U = Ylies P ^r(Wi) C Ais the products of the subalgebras of strictly upper 
triangular elements U T (W-i) C End k (Wj), in the ordered basis (2.3). Since the 
Jacobson radical Zb is already comprised of nilpotent elements of Cb, it follows 
from (2.5) that the nilpotent commutator Mb satisfies 

Mb = V^ 1 (AO . (2.6) 

We define 

U B = <p- 1 (U). (2.7) 

For v G V we denote by < v, (u,i,k) > the coefficient of v on (u,i,k), when v is 
written in the basis B of Definition 2.1. 

Lemma 2.2. f/flos, Lemma 2. 3], [BIK, Theorem 2. SB]). Let C G JV B . Then C EU B 
iff C satisfies the following condition for all i G Sp: 

< C((l, i, fc)) , (1, i, fc') > = whenever 1 < k' < k < n { . (2.8) 

Also, Ub is a maximal nilpotent subalgebra of Cb, and is isomorphic as a variety 
to an affine space. 

Proof. The condition (2.8) is equivalent to the strict upper triangularity of (pi(C). 
That Ub is a maximal nilpotent subalgebra of Mb follows from (2.7), and the fact 
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that each U T (Wi) is a maximal nilpotent subalgebra of End k (Wj). It is straightfor- 
ward to write coordinates for Up as an affine space, using (1.8), and the 5-action 
from (2.1), (2.2). □ 



2.2 The poset V P . 

We stated earlier that Dp is the poset (or digraph) associated to the algebra Up C 
Cb- That is, the elements (or vertices) of Vp correspond 1-1 to the basis elements 
of V from (2.1), (2.2); two elements b,b' in V P satisfy 

b < b' 3 A G U B such that < A(b), b' >^ 0. (2.9) 

We now give a second definition of Vp by specifiying its diagram Diag(£>p), com- 
prised of the pairs b < b' in V P such that b' covers b (there are no vertices 
x, b < x < b'\ we will also say b precedes b'). We determine these pairs by their 
corresponding elementary maps in Ub (see below). For the equivalence of the two 
definitions, see [BIK, Theorem 2.5, (2.18), Remark 2.10]. For % G Sp we denote by 
i + = min{s | s G Sp, s > i} and i~ = max{s | s G Sp, s < i} the next largest and 
next smaller elements of Sp, respectively, when they exist. 

Definition 2.3. [BIK, Def. 2.9]. (Maps and poset V P associated to P) 

a. Vertices of Dp. For each pair (u,i) with i G Sp and 1 < u < i, there are rii 
vertices {(u,i,k),l < k < rii}. We visualize these as a vertical column parallel 
to the z-axis in 3-space where (u,i,l) as the bottom vertex and (u,i,rii) is the 
top vertex of the column. 

b. Elementary maps of End k (V r ). The maps defined below are zero on those basis 
elements of V from (2.1) and (2.2) not specifically listed. 
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i. for i G Sp\p t , (3i = (3 iti ~ maps the vertex (u,i,rii) to (u,i , 1), whenever 
1 < u < %-. 

ii. for i G Sp\p t , on = 01%-^ maps (u,i~,rii-) to (u + i — 1), whenever 

1 < m < r. 

iii. e^fc maps the vertex (u,i,k) to (w, i, fc + 1), 1 < u < i, 1 < k < rii. 

iv. When i G Sp is isolated (when neither i — 1 G Sp nor i + 1 G Sp), the map 

sends (w, i, nj) to (m + 1, i, 1) whenever 1 < u < i. 

c. There is an edge v — > v' in the diagram Diag("Dp) iff 3 an elementary map 7 such 
that 7(f) = v'. 

Example 2.4. V P for P = (4, 2, 2, 1). There are four rows, three levels i — 4, 2, 1. 
See Figure 2. 

By giving maps corresponding to the edges of the diagram of V P we have in 
effect defined a large quiver 0.p with identities ([BIK, Definition 2.9]). The in- 
action on Dp maps vertices one step to the right: B(u,i, k) — (u + k) if u < i 
and is when u = i (see (2.2)). Evidently, the elementary maps commute with 
the action of B. The 5-orbit of an edge v — > v' of the diagram is the set of edges 
B s v — > B s v', s = 1, 2, ... for which B s -v' 7^ 0. Definition 2.3b above assigns a unique 
map to each maximal 5-orbit of Diag('Dp). Thus, there is a 1 — 1 correspondence 
between the maximal £>-orbits of edges of Diag(T'p) and the set of elementary maps. 
Also, if (u,i,k) precedes (u',i',k') then either 

B((u,i,k)) precedes B((u' ,i' ,k')), or B((u',i', k')) = 0. 

Likewise v < v ' and Bv ' 7^ imply Bv < Bv'. It follows from (2.7) and Definition 2.3 
that Up C 3(Vp) is the subalgebra of the incidence algebra 3(V P ) over k comprised 
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(1,1,1) 



Figure 2: Diag(£> P ) and maps for P = (4, 2, 2, 1). 

of its nilpotent elements satisfying [A, B] = 0, or, equivalently, (1.8). 

The i-level of V P is the set of all vertices with second entry i: equivalently, 
the vertices of {Ui<fc<n 4 ^,fc}- We denote by g(u,i,k) = g(u,i) = 2u — i — 1 the 
integer giving the relative position of a vertex with respect to the vertical center of 
symmetry of V P , determined by the involution r of V P (see [BIK] and (2.14) below). 

Lemma 2.5. [BIK, Theorem 2.13] Let (u,i,k) < (u',i',k') m V P . Then 

u<u' (2.10) 
i-u>i'-u (2.11) 
g(u,i)+ | i' -% | < g(u',i'). (2.12) 
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Proof. (2.10) is immediate from (2.9) and [A, B] = 0. We have 
B i+i-u . ^ k ^ = A . B i+1 - U ((u, i, k)) = 0, 

implying (2.11). (2.12) follows from (2.10) and (2.11). □ 
We may write (u,i) for (u,i, 1) G Vp when the multiplicity rii = 1. 

Corollary 2.6. Let p be a chain from v = (u,i,k) to v' = (u',i',k') in Dp. Then 
the total number m{p, b) of (3b and Wb edges in p satisfies 

m(p, b)<u - u- min{|i - 6|, \i' - b\} (2.13) 

if b < mm(i, i') or b > max(i, i'); and it satisfies m(p, b) < u' — u otherwise. 

Proof. Assume b < mm(i,i'), and that p is saturated. Then fa, ab edges are paired 
in p. Thus, if the chain first hits level b at (ui,b, 1) and last at (u2,b,n b ) we have 
m(p,b) < u 2 — ui] from (2. 10), (2. 11) we have u < ui, u 2 + i! — b < u' so m{p.b) < 
v! — u — \i' — b\. Likewise for b > mm(i, i') we have m(p, b) < u' — u — \i — b\. □ 

See [BIK, Proposition 2.14] for a generallization specifying g(v') — q(v) for p. 
2.3 The [/-chains of V P . 

For S C S P we denote by l~ 1 (S) the subpartition of P comprised of all parts of 
P having lengths in S. An s-chain of a poset V is a union of s chains of V. T 
he length of a chain is its number of vertices. The concept of [/-chains of V P is 
essentially due to P. Oblak ( u B k paths" in [Obll], see also [BIK, §3]). 

Definition 2.7. A simple U -chain U a C V P is comprised of the following vertices, 
and edges in Dp between adjacent vertices: 
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i. all the vertices at levels a, a — 1 of V P . 

ii. two hooks above the a-level: 

the first is comprised of all vertices (1, i, k) \ i > a, 1 < k < nf, 
the second is comprised of all vertices (i,i,k) \ i > a, 1 < k < rii. 

Note 2.8. The simple chain U a in V P is comprised of the V P levels a, a — 1 corre- 
sponding to an almost rectangular subpartition P' = L~ l {a,a — 1} of P, union the 
two hooks, one on the left from the source (l,pi, 1) oiV P down to P' and the other 
symmetrically located on the right from P' up to the sink (pi,Pi,n Pl ) of V P . The 
length \U a \ satisfies equation (1.1). When a is isolated in S P the simple [/-chain U a 
in V P is comprised of the chain at level a of V P union the two hooks. 

The diagram of V P is comprised of the covering edges of V P (Defnition 2.3). 
We need an augmented diagram, whose role will become apparent after we define 
s-£/-chains, in Lemma 2.13. 

Definition 2.9. A maximal consecutive subsequence (MCS) of S P is one not prop- 
erly contained in a larger consecutive subsequence. We denote by S P the subset of 
S P comprised of minimum elements of all MCS having odd cardinality. The aug- 
mented diagram Di&g au9 (V P ) D Diag('Dp) is the diagram Diag(Pp) supplemented 
by new edges (u,£,ne) >->■ (u + 1,£, 1) for each pair (u,£) such that 1 < u < t and 
t G S P , £ not isolated. 

An isolated £ G S P is the minimum of an MCS of length one in S P : the corre- 
sponding edges are already in Diag('Dp). 

Recall from [BIK, Definition 2.15] the order reversing involution 

t:V p ^V p , t(u, i,k) — (i + 1 — u,i,Ui + 1 — k). (2.14) 
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A [/-chain U a is evidently mapped to itself by r, the left hand hook mapping to the 
right hand hook. 

Let C,C be two disjoint r-symmetric chains of Di&g aM9 (Vp), that are maximal 
with respect to the properties of being disjoint and symmetric. We say that C is 
inside C if for each row (1, i, k) < (2, i, k), . . . < (i, i, k) of V P (so i, k are fixed), all 
vertices of U' in the row lie between the outside two vertices of U in that row. A 
shelling of a r-symmetric subset V of the vertices of V P is a sequence of s disjoint 
r-symmetric chains C±, . . . , C s of V P whose union is V and such that C i+1 is inside 
Cj for i — 1, . . . , s — 1. 

We now define s-£/-chains of V P . 

Definition 2.10. A. Let 21 = (ai, a 2 , . . . , a s ) be an s-tuple of positive integers 
satisfying G Sp and a, > a i+ i + 2 for 1 < % < s. We define {21} = {a± : ai — 
l,a 2 ,a 2 - 1, . . . ,a s ,a s - 1}. 

a. We denote by {t/21} the subset of vertices of Vp comprised of 

i. all vertices in the levels of V P given by i _1 ({2l} D Sp); 

ii. for each level £ > a s \ I e S'p\({21} fl Sp), all vertices 

fc) with u < #{a» < £}, 1 < fc < m (at the left of the i level); 
(«,£, fc), with u > £ + 1 - #{aj < £}, 1 < fc < (at the right of the £ level.) 

b. We define the s-£/-chain C/ a as the unique shelling of {C/^} by a set of s disjoint 
r-symmetric chains of Pp. The first and outside chain in the shelling is the simple 
[/-chain f/21,1 = U as of Vp. The T-th component chain f/ji,T _ counting from the 
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outside of U<& - has vertices 

{U %r } = {{u,£,k)\£e K+i_x, a,+i-T - 1}, T - 1 < u < t + 2 - T, 1 < A; < n e } 

[j{(T,e,k),(e + i - r,e,k) with e > a s+1 _ r J e s P \{%} n s P , 1 < k < n e }. 

(2.15) 

B. We denote by \Ut&\ and | ?7a,"r | the lengths of the s-chain, and of the T-th compo- 
nent chain, respectively. We denote by fsi.xj, 1 < j < \Um,r\ the j-th vertex of the 
chain U^r' so its initial vertex is vy = i>2i,T,i- Given U<& and t>2i,r,j we will term the 
portion of U^r from t> T to fa.rj the standard chain from t> T to fa,Tj- 

C. We denote by (C/a) and (C/^t) the k span of the elements of B (vertices of V P ) 
in C/gi and C/2i,T, respectively, and by (U%)l and (£/si,t)l the L spans of the same 
elements when L D k is a field. 

D. We say that the s-£/-chain is maximal if it is not a proper subset of another 
s-C/-chain (with the same s). 

Remark 2.11. The chain L^x is made up of vertices in what is left of the set {U%}, 
after removal of the previous T — 1 chains. It has an almost rectangular part as in 
the first line of equation (2.15); it has as well the two outside hooks of what is left 
above the a s+ i_T level of Dp (second line of (2.15). The chain C/^t has initial vertex 
v r = v %r ,i = (T,pi,l) and terminal vertex r(v r ) = w a ,T,|c/ a , T | = (pi + 1 - T,pi, ni). 

Definition 2.12. We say that U^r has a singleton level if a s+ i_r — 1 ^ S P : so its 
almost rectangular portion has only one level. 

We will need the following characterization of the levels £ G S P that may occur 
as singleton levels in a s-£/-chain of V P . 
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Lemma 2.13. Let U% be a maximal s-U -chain. If has a singleton level then 
a s+ i_x is the minimum of an odd length MCS of Sp included in {21}. Conversely, 
let £ be the minimum of a length (2k + 1) MCS of Sp: then the (k + 1)-U -chain U% 
where 21 = {£ + 2k, £ + 2k — 2, . . . ,£) has the singleton level £. 

Definition 2.14. We define the partition \jj{Vp) from the s-[/-chains of Vp. For 
1 < i < r P the i-th part of \u(V P ) is 

[\u(Dp))i — Ui(V P ) — Ui^iiVp) where u (V P ) = and for i > 

Ui(Vp) = max{| U<% \ such that 21 is an i-U-ch&m in V P }. (2.16) 

Although the component chains of the s-[/-chains are disjoint, this is otherwise 
analogous to the definition of \(V) in (1.3) from the sets of all chains of V P . 

Example 2.15. The poset V P for P = (4, 2, 2, 1) has t = 4 rows, #S P = 3 levels of 
which £ = 4 G S P is isolated. The source is (1,4) the sink is (4,4). The two simple 
[/-chains of V P are (see Figure 2) 

(1,4)<(2,4)<(3,4)<(4,4), and 

(1,4) < (1,2,1) < (1,2,2) < (1,1) < (2,2,1) < (2,2,2) < (4,4). 

The 2-[/-chain ?7u,il = (4,2) has a singleton level £ = 4. Thus we have \u(P) = 
(7, 2), the first difference of (u = 0, u\ = 7, u 2 = 9). 

Example 2.16. For P = (5,4,3,3,2,1) the simple [/-chains are U 5 , C/ 4 , U 3 , U 2 of 
lengths 9, 12, 12, 11, respectively, according to (1.1). The 2-f/-chain U^ 2 ) (Figure 3) 
has length 17 and is comprised of an outer chain 

tf(4,2),i = (1, 5), (1,4), (1, 3, 1), (1, 3, 2), (1, 2), (1, 1), (2, 2), (3, 3, 1), (3, 3, 2), (4, 4), (5, 5). 
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and the inner chain 



%2),2 = (2, 5), (2, 4), (2, 3, 1), (2, 3, 2), (3,4), (4, 5). 



The other maximal 2-£/-chains are U^ 3 and C/ 5)2 of lengths 17 and 16, respectively. 
The unique 3-t/-chain C/(5,3,i) has a singleton level £ = 1; it has the shelling 

%3,i),i = (1, 5), (1,4), (1, 3, 1), (1, 3, 2), (1, 2), (1, 1), (2, 2), (3, 3, 1), (3, 3, 2), (4,4), (5, 5) 
%3,i),2 = (2, 5), (2, 4), (2, 3, 1), (2, 3, 2), (3, 4), (4, 5), and 
U(5,3,l),3 = (3,5). 

Thus, U(5,3,i),2 > 3 = (2,3,1), the third vertex of C/( 5 ,3,i),2; and U(5,3,i),2,6 = ( 4 ,5). 

The partition Xu(P) = (12,5,1), the first differences of (u — 0, Ui = 12, u 2 = 
17, m 3 = 18). Note that neither of the maximum-length simple [/-chains 1/4,1/3 is 
the first component U^ 2 ),i or ^(5,3), 1 °f a maximum-length 2-f/-chain! 

2.4 The homomorphism ^4r. 

We first define a polynomial ring R over k, most of whose variables correspond 1 — 1 
to the maximal _B-orbits of edges in the diagram of V P ; then we will define a certain 
sparse matrix A R e Ub.r = Ub ®k R- We let 

R = k[ Si , *<, t 3 - k , z e \ie S P \ Pt J e S P , 1 < k < m, £ e S P "}. (2.17) 

Let F be the quotient field of R, V R = V ® k R, V F = V ® k F. We identify End k V 
with Mat n k, End R V R with Mat n R and EndpVp with Mat n F in the basis B. 

Definition 2.17. We define the simply adequate matrix A R e End R V R = Mat„R as 




(2.18) 
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where Yl' is the sum over couples (i,k) with 1 < k < n^i G Sp. Here /^ctj and 
eik are the elementary endomorphisms of V given in Definition 2.3b; and we is the 
endomorphism of V taking (u, £, ne) to (u+1, £, 1) for 1 < u < £, which is elementary- 
only when the MCS containing £ G Sp is a singleton. 

Equivalently, we have the following description of the entries of the matrix A R . 

the variable of R determined by the map v — > v' when v precedes v'\ 

(Ar) ViV > = ^ the variable Zi when v = (u,£,ng) and v' — (u + 1,£, 1) and £ G S P "; 

otherwise. 

(2.19) 

In particular the variables ze of the simply adequate Ar of (2.18) correspond 1-1 to 
the singleton levels in maximal s-£/-chains 21 of T>p (Lemma 2.13). 

Definition 2.18. Let L be a field containing k. We call A G Up ®w L adequate if 
there exist Si,U,ti t k, Ze G L\0 for every i G Sp\p t , every k G {1, . . . ,rii}, and every 
£ G Sp, such that, in the notation of (2.18), 

i£S P \pt idSp" 

In [BIK] we conjectured that if A is adequate, then Pa = Q{P) = Ob(P). We 
will show the weaker result that if k is an infinite field and Ar is simply adequate then 
Pa r > A[/(Dp), where A R is considered as an element of Mat F (n) (Corollary 3.8). 
We then show that there exists an adequate A over k such that Pa > \u(J>p) 
(Theorem 3.9). The need for a hypothesis such as "adequate" is shown by [BIK, 
Example 3.17c]. 

Note 2.19. A chain in Diag("Dp) or Diag an9 (Dp) from vertex v to vertex v' is 
saturated if it is not a proper subset of another chain from v to v' in Diag('Dp) 
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or ~Di&g aug (V P ), respectively. For u G N the entry (A R ) v y of is the projection 
< A R (v),v' >. It is a sum of terms, most of which are monomials in R corresponding 
to a saturated chain in Diag(Dp) from v to i/. However, we have included extra 
variables zg, each corresponding to a map wg and to the B orbit of an edge (1, £, ng) — >■ 
(2,£, 1) in Diag aM9 (£> P ) C £> P , where £ G S P , t not isolated. Thus, (A£) v y includes 
monomials corresponding to chains from v to v' in Diag aM9 (r> P ) (Lemma 2.21). We 
chose the simply adequate A R - a relatively sparse matrix - in order to simplify a 
key step in our proof (see (3.6)ff of Proposition 3.5): A R has the mininum number of 
variables that we need for this step. We could have worked directly with a generic 
A' = A R > G Ub,r' over a large ring R': for v < v' \ v , v' G V P the entry A' vv , is a 
variable of R' corresponding to the maximal 5-orbit containing the interval [v, v'\ in 
Vp. Using the sparse matrix Ar leads to a more precise statement. 

2.5 The projection tt% : T% — > Uqi, and the matrix M<&- 

We fix Ar G Ub,r to be the simply adequate matrix of Definition 2.17. Let U% be an 
s-C/-chain of V P . Recall that the initial vertices fx of the T-component chain C/^r 
of U% satisfy fx = f<a,x,i = 1) G V, 1 < T < s. The matrix A R U has entries 

(Ar")^/ on each pair b, b' G B of basis vectors. 

Definition 2.20. We associate to a chain p in the augmented diagram Di&g au9 (T>p) 
the monomial ji p obtained by multiplying the variables of R in (2.18) that are the 
coefficients for the elementary maps of (2.3) and also those variables zi with I G Sp" 
corresponding to the edges of p. 

Lemma 2.21. For v < v ' vertices of Up, the entry (A R u ) v y of the u-th power A R U 
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is the sum of degree-u monomials in R, 

{A R U \ V , = ^T'/ip (2.21) 

p 

where the sum is over all chains p of length u + 1 from v to v' in Di&g aM9 (Vp). 
Proof. This is a standard result concerning the incidence algebra of a poset. □ 

Example 2.22. Set P = (4,2,2,1). (See Figure 2 and Example 2.15.) The chain 
p : (1, 4) ->■ (2, 4) ->■ (3, 4) ->■ (4, 4) in V P contributes the monomial pL p = z 4 3 G R to 
the entry (Ar 3 ) (1,4^(4,4) . The chain 

p' = (1,4) (1,2,1) (1,2,2) (1,1) (2,2,1) (2,2,2) (4,4) 
contributes the monomial fj, p > = (3 A ■ e 2 ,i 2 • fii • cti ■ «4 G R to the entry (^4r 6 )(i,4),(4,4). 

Definition 2.23 (Projection from 7a to U%). A. Denote by F[x] the polynomial 
ring in one variable. Let U% be an s-£/-chain. For every u, T G Z with 

1 < T < s and < u < (| U %r | -1) (2.22) 

we put 

T(U*) u , r = x u ® F u a , T)1 G F[x] ® F Vk. (2.23) 

We set 

T(C/ 2l ) = {T(C%) U)T | 1 < T < s, < « < (| U %r | -1)}. (2.24) 

Denote by 7a = (T(U%)) C F[x] ® F V F and W a = ({f/a}) C V F the respective 
F-linear spans. 

B. There is a natural homomorphism ui : F[x] ®f Vf — > V? 

uj(x s ® F v) = A s (v), (2.25) 
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and, since {U%} is a subset of the basis B for V F , a natural projection p from 
Vf to the subspace U%. We denote by -n% : 7a — >■ the composition p o w. To 
define the matrix M<& of we simply order the set {U%\ by i>2t,Tj <' fa.T'j' 
if T < T' or T = T' and j < /. We similarly order the set T(U%) by setting 
x u ®f ^2i,x,i <' <8> ^2i,T',i if T < Y' or T = T' and -u < -u'. We denote by M% 
the \U%\ x If/21 1 matrix of rc% with respect to these ordered bases. That is, the 
entry of M a in the x u Cg>p ^a,T,i row and the v^jy column, with 1 < T, j < s 
and < u <| C/^t |, 1 < <| ^21 ,j I is 

<i"KT ) i).%/>' (2-26) 
(See Figure 4 and Example 3.14 for M % when P = (4, 2, 1) and 21 = (4, 2).) 
C. We define the standard chain 

P%r,j ■ t>a,T,i -> ^a,T,2 -»•••->• ^2t,Tj (2.27) 

in C/gi,T from the initial vertex i>2i,r,i to fa/rj- We denote by fi%r,j £ R the 
monomial of degree j — 1 in R arising as in Lemma 2.21, from this standard 
chain. We denote by /i2i,r the monomial 

i<j<it%,ii 

The distinguished monomial of det M% for the s-£7-chain 21 is the product 

l<T<s 

Note 2.24. Evidently, the dimensions of the vector spaces 7a and U% are the same. 
The degree of pi% : r satisfies 

deg^r = (1 + 2 + • • • + (| U %r I -1)) = (| U %r | -1)(| £/a,r |)/2 
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The entry < A u (v^r,i), v %,j,u' > of M a is the sum of the monomials ji p of R corre- 
sponding as in (2.21) to length-(w + 1) chains p from i>2i,T,i to fajx in Diag au9 (Vp). 

The distinguished monomial /i% occurs in the main diagonal term of det M^. For 
21/ C 21, M a / is a principal submatrix of M a . For example, when P = (4, 2, 1), 21' = 
(4), 21 = (4,2), Ma' is the leading 5x5 principal submatrix of M3 (Example 3.14). 

3 Lower bound for Q(P). 

The key steps in the proof of Theorem 3.9 involve an analysis of the sets of chains 
from the initial vertices of the s-£/-chains to all the vertices of U%. Each such set 
leads to a factorization of a monomial v e R occuring in the expansion of the 
determinant det(Ma). Using the sparseness of Ar - that simplifies our work - we 
show that there is a unique such factorization leading to the monomial \i% of (2.29) 
(Proposition 3.5 for 2-chains and Theorem 3.7 for s-chains). This shows that the 
Jordan block partition Pa r dominates \u(T>p) (Corollary 3.8). 
The following result is well known. 

Lemma 3.1. Let V be an n- dimensional vector space over a field F and let A be 
a nilpotent matrix in Mat n (F) = EndpVF. The Jordan type Q = Pa = (<?i, • • • q r ), 
Qi > • • • > Qr of A satisfies 

i 

Vi E {1, . . . ,r}, ^ q k = max{dim F (FL4] o {v u • • • yA- \ v 1 , . . . ,Vj e V. (3.1) 

k=i 

Proof. By the action of A as X, V is a finitely generated torsion k[X]-module, the 
direct sum of cyclic modules V = ©£ = iF[A] o Vi = ©fe=iF[X]/(X 9fe ) whose lengths 
correspond to the Jordan type of A. This provides a set of cyclic vectors z±, . . . ,z r 
satisfying, for each i, 1 < % < r, dim F (F[A] o {zi, . . . , Zi}) = Y?k=i 1 k - ^ nat Sl=i Qk 
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is the maximum dimension of a subspace generated by i vectors is a consequence of 
the uniqueness of the Jordan partition. □ 

We now prepare to show that the monomial /i% occurs only once in the expansion 
of det Mgt, where M<& is the \Ug\ x \U%\ matrix of Definition 2.23B. There is a natural 
bijection i] from the set of rows to the set of columns of M^: 

77 : T(U*) -> 77(0;" ® F ^ )T) i) = va,T,«+i, < u < \U %T \, 1 < T < s. (3.2) 

Here det M% is the sum of \U%\\ terms, one for each permutation a of {U%}. The 
term corresponding to a is 

sgn(<r) Y[ < A u (v %r ,i),a(v %r ,u+i) >, (3.3) 

l<T<s,0<u<|C/a,i| 

where the sign is that of a. Indeed, the entry in row (u,i) and column a or)(u,i) of 
Ma is the sum of monomials, one for each chain ct,« of length u + 1 from i>2i,T,i to 
c(^st,T,u+i) in Diag a " 3 (Pp). Consequently, the term of detM^ corresponding to a is 
the sum of signed monomials sgn(a)u, one for each array C/ of chains as in (ii) of 
Definition 3.2. 

Definition 3.2. Let U<& be an s-chain. A chain factorization f of a signed monomial 
±z/ G R in the expansion of det M%, is a triple / = (uf, o~f, Cf) where Cf = {ct, u ,/} 
is an array of chains, and Vf = {vr,u,f} is an array of monomials, comprised of 

(i) A choice of a permutation Of of {U%}. This determines the map 

a f ori:T(Uz)->{Uz}. 

(ii) Cf. For each pair (T, -u), 1 < Y < s, < w < |C/a,T|, the choice of a chain cr, u j 
of length u + 1 from i>2i,r,i to o"/(f<a,x,«+i) in Diag an9 (£>p). 
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(iii) vf. the array of monomials vr,u,f — f I c Tuf , each the product of variables of R 
corresponding to the edges of cr, u ,f (Definition 2.20). 

When / = (vf,(jf,Cf) is a chain factorization of ±v, then 

m= n ( 3 - 4 ) 

l<T<s, 0<i*<|t7 a ,i| 

and sgn((T/) • v is a signed monomial of R in the expansion of det(Ma), before any 
cancellation. 

We say that Cf is a complete set of chains for 21, and that / = (vf,af,Cf) 
encodes the chains Cf. We may omit subscripts on Vf,<jf,Cf when / is clear. 

Note 3.3. A complete set Cf of chains for 21 includes one chain to each vertex of 
{C/a}, but the chains may include vertices outside of {U%}: see Example 3.4. 

Among the chain factorizations is g% = {v<&, e, Ca) of the distinguished monomial 
yU.21, given in Definition 2.23C, where a — e, the identity permutation, and Ca 
is comprised of the standard chains as in (2.27) from the initial vertex of each 
component chain of Ut& to every vertex of that chain. 

In principle, a monomial term v in the expansion of the determinant det(Ma) 
may equal /!% even though the component chains encoded by the factorization of v 
do not lie in U%. This is so as there may be occurences of an or (3t at the same 
level as an edge of U%, but coming from an edge not in U% - a result of the Toeplitz 
condition that A R commutes with B. 

Example 3.4. [Standard chains and monomials of det Ma]. Let P = (5, 4, 3, 3, 2, 1) 
and 21 = (4, 2) (Figure 3). Then /!% = /xa,i • A*a,2, 

.. _ „10„9 f 8 „7„6 f 5 f 4 f 3 ,2, 
— ''s i, 4 t 31 i '3 i '2''2''3''31 , '4 , '5 
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Recall from Example 2.16 that f 21,1,7 = (2,2,1) = (2,2) and 1*21,2,5 = (3,4) (see 




Figure 3: 2-C/-Chain U 4>2 for P = (5, 4, 3, 3, 2, 1). 
Figure 3). The standard chains to these vertices are 

(1,5) (1,4) (1,3,1) (1,3,2) (1,2) (1,1) (2,2) 
(2,5) (2,4) -> (2,3,1) (2,3,2) (3,4), 

respectively, corresponding to factors /ia,i,7 = S5S4t3iS3S2^2 and 7/21,2,5 = S5S4t3it4, 
respectively of the distinguished monomial //gt- Let a = (1*21,1,7, ^21,2,5), the transpo- 
sition taking (2,2) to (3,4). There is a unique length 5 chain c from 1*21,2,1 = (2,5) 
to (2,2) = a(v %2 , 5 ), 

c = (2, 5) (2, 4) (2, 3, 1) (2, 3, 2) (2, 2), 

an encoding (factorization) of the monomial p c = s 5 S4t 3 is 3 . There are two length 7 
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chains from i>a,i,i — (1)5) to (3,4) = cr(i>a,i,7), namely, 

d =(1, 5) -> (1, 4) -> (1, 3, 1) -> (1, 3, 2) -> (2, 4) -> (3, 5) -> (3, 4) and 
c 2 =(1, 5) -+ (1, 4) (2, 5) (2, 4) (2, 3, 1) (2, 3, 2) (3, 4), 

each encoding the monomial p Cl = s^s^t^it^. Let p, denote the monomial 

/J = /Ms, ■ (^a.1,7)" 1 • (/J2l,2,5) -1 • (s 5 S 4 t 3 ,lS3) • (55^3,1^5) 

obtained from //a by replacing the monomials /Ja,i,7 and /ia,2,5 for the standard 
chains in [/a to (2, 2) and (3, 4), by p c and p ci , respectively: let C±, C 2 , respectively, 
denote the corresponding complete sets of chains. Then — p occurs twice in the a 
term of the expansion of det(Ma). Once for the factorization f\ = (vi,cr,Ci) and 
once for the factorization f 2 = (^2, cr, C 2 ) where for k = {1, 2}, is the array with 
C14 = c and c\% = Ck and all the other ct, u ,u are the standard chains from t>a,x,i to 
v(v<&,t,u+i) of length u + 1. 

Note that there is a second length 8 chain d from i>a,i,i = (1)5) to the vertex 
^a,i,8 = (3, 3, 1) besides the standard one, namely 

d = (1,5) (1,4) (1,3,1) (1,3,2) (2,4) (3,5) (3,4) (3,3,1), 

that contains the vertex (3, 5) not in {U%\. Thus, there are other chain factorizations 
corresponding to the same transposition a above, that use the chain d to the vertex 
(3,3,1). 

We begin the proof of our main results with the special case of 2-[/-chains to 
illustrate our method. Recall from (2.18) that Sj and U are the coefficients of Ar on 
^ and ctj, respectively. 

Given a chain factorization / = (uj, <jf, Cf) of the monomial v we may write 

/ = fi ■ h ■ ■ ■ fs, Vf = v\,f ■ V2J ■ ■ ■ U a J, (3.5) 
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where fy collects all elements of Cf to vertices v in U^y. We similarly write g% = 
g%i ■ ■ ■ g%s and /ia = ^21,1 • • • A%,« or [/,{& = ••• f/, s for short. Here Of determines for 
each vertex v = i>2i,T> in the T component chain (a vertex corresponds to a column 
of Ma), the corresponding row v[~ x a^ x v = A R U (i>2i,T',i) for a suitable power u' and 
index T'. The sub-factorization fy determines a length u' chain in Dia,g au9 (T>p) 
from i>2i,T',i to f and a corresponding monomial factor of vy. 

Proposition 3.5. Let U% = U at b be a maximal 2-U -chain in the augmented diagram 
ofVp and suppose that Ar G Mat n (R) PiWb,r is simply adequate (Definition 2.17). 
Let f = (vf,(jf,Cf) be a ^-factorization of a monomial v = ±/ia- Then f = g%, 
that is, o~f = id and every cr, u ,f ^ the standard chain from fa,T,i to i>2i,T,u+i- The 
coefficient of ^ in det(Ma) is 1. 

Proof. We will show that g% is the unique chain factorization / = (i/f, <jf, Cf) for a 
monomial v of det(Mgi) such that v has both the minimum possible multiplicity of 
s a _! (or of s a if a is a singleton level of Sp), and the maximum possible multiplicity 
of Sb (or of z b if b is a singleton level of Sp). 

Let the monomial v = ±/i^ in the expansion of detM^ have chain factorization 
/ = (vf,(jf,Cf) as in Definition 3.2. We write v — v x • v 2 as in (3.5). We need to 
show that / = g%. We have a > b + 2, so the almost rectangular levels of 21 are 
(a, a — 1, 6, b — 1) or, in the special case of a length-3 spread (a, a — 1, a — 2), or also 
(a, b, b — 1), (a, a — 1, 6) when there is a singleton row. The component chains of U% 
are L/& and C/2t,2- 

Claim A. cr/(C4) C C/& and s&, 2& f z/ 2 - 

Proof of claim. Assume first that a is not a singleton level of Sp. The multiplicity 
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of s a _i as a factor of [i<% and also of \v\ — [i% is 

(6n 6 + (b - l)n 6 _i) + 2 • n c + ^ n c , (3.6) 

b<c<a-2 a-2<c 

where the first summand comes from chains to vertices in the b and 6 — 1 levels 
of Ub, the middle from chains to vertices in the left hook and right hook that are 
below level a — 1, and the right summand from chains to vertices in the top of the 
right hook of Ub- We will show that the sum of all but the last term in (3.6) is a 
lower bound for the multiplicity of s a _i in any monomial of det(Mgi); and equality 
in (3.6) will greatly restrict the chain factorization / of v — ±//a- By (2.10) there 
is a unique saturated chain between two vertices v = (0, i,a) and v' = (0,i f ,a') at 
the extreme left of V P : there can be no return chain from a vertex v" = (u", i", a") 
with u" > to v' . It follows that the chains encoded by / to the left-hook vertices 
of Ub are the same as those to the same vertices encoded by g%. Since A R is simply 
adequate the chain encoded by / to each vertex of the b, b — 1 levels of U b must have 
at least one (3 a -i edge encoded by s a -i (see Note 2.19). 

Similarly for each vertex of the right hook of U b , lying at level a — 2 or below. 
There are J2 c>a _ 1 n c vertices at the top of the right hook of U b that might be reached 
by a chain encoded by f\ lying entirely on or above the a — 1 levels. Suppose now 
that k < Yli C >a-i n c chains encoded by / 2 to vertices of U^ 2 dip to the a — 2 or lower 
level: each such chain contributes an s a _i factor for is 2 . Then k chains of fi to the 
top vertices of the right hook of Ub must lie entirely at or above the a — 1 level, in 
order for the power of s a _i dividing v to not exceed the value given by (3.6) for 

We now compare the factors s\ encoded by / and by g%. The multiplicity of s& 
as a factor of is the same as in jii and is 

{b{b - I) /2) ■ (n b + n b -i) + (b-l)-J2 nc (3.7) 

Ob 
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Here the first summand is from chains to vertices in the 6, b— 1 levels, and the second 
counts 6 — 1 occurences of s b in each chain to a vertex of the right hook of Ub- We 
will see that the sum in (3.7) is an upper bound for the multiplicity of s& as a factor 
of any monomial of det(Mgi) containing exactly the power of s a _i specified in (3.6), 
so equality in v — ±/jgi will further restrict /. For each vertex of Ub, the power of Sb 
encoded by a chain of f\ to that vertex is no greater than the power of s& encoded 
by the standard chain of #21,1 to the same vertex. The highest power of Sb that a 
chain p encoded by f 2 could contribute to v 2 is s h b ~ 2 , since U^ 2 lies to the left of the 
rightmost column : B of "Dp: by (2.11) there can be no chain from (b — 1, b — 1, fc) 
to (it, c, fc') for tt < c when 6 < c. 6 Thus, when one replaces k standard chains of 
(721,1 to top vertices of the right hook of Uf, by k chains whose levels are entirely on 
or above the a — 1 level in f 2 , and makes up the missing s^_ 1 power in v — ±/i by 
adding k chains of f 2 dipping to the 6 — 1 level, one loses at least a total multiplicity 
of k for Sb in v in comparison to the multiplicity of Sb in \i given by (3.7). It follows 
that k — 0. 

Thus s b \ f 2 . If any component chain for f 1 began from (2, a, 1) = i>a,2,i, it would 
contribute at least one less power of s& to z/i than the the power contributed to [i\ by 
the standard chain from (1, a, 1) to the corresponding vertex encoded by (721,1, again 
by (2.10). Furthermore, there is no way to increase the total Sb power by choosing 
different chains than the standard chains encoded by g 1 to the vertices of U b . This 
implies that all chains encoded by f\ begin from (l,a, 1): equivalently, (Jf{Ub) C Ub- 

In the special case that the a level is a singleton we replace s a -\ by s a above. 

Since 21 is maximal, the case of b being a singleton level occurs only when b is 

the minimum level of an odd-length MCS of Sp (Lemma 2.13.) That we have 
6 Corollary 2.6 and (2.13) give a sharper bound on the multiplicity of the edge fib- 
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included the added variables zi in (2.18) allows us to carry out the second part of 
the argument, replacing s& by zj,. and using (3.7) as lower bound for the multiplicity 
of zi, in v>, when b is a singleton level in 21. This completes the proof of Claim A. 

Claim B. The restriction of Of to Ub is the identity, and j\ = (721,1- 
The chains encoded by f\ and 521,1 agree for vertices of the left or right hook of £/&. 
On the left hook by uniqueness of the chains to vertices of the left hook; and on 
the right hook by the argument above requiring each such vertex v to contribute 
s^ _1 to iii - the only way to do so is for the chain to the vertex v to pass through 
(6—1,6—1,1): then it is the standard chain to v. Since Sb \ v 2 by Claim A, in order 
for the power of Sb given by (3.7) to divide u, the chain encoded by f\ to each vertex 
v = (u, b, k) must contribute u — 1 and that to v — (u, b — 1, k) must contribute u 
to the s b power of V\. the only way to do so is for each such chain to pass through 
(1, b, 1), and to be the standard chain to v. This completes the proof of Claim B. 

Claim C. The restriction of Of to C/21,2 is the identity, and f 2 = 521,2- 
We have shown that ^/(C/^) C (C/21,2) ■ Since v = /i and v\ = we have z/ 2 = 112] 
since the factorization of v x is that of fj,i, all chains contributing factors to u 2 must 
start from (2, a, 1) and lie entirely within the chain C/21,2 • It follows similarly to the 
proof of Claim B that 07 on C/21,2 is the identity, and f 2 = 521,2- 

This completes the proof of the Proposition. □ 

Example 3.6. Let P have rii > parts % for 1 < i < 5 and consider the 2-U- 
chain C/21 = C/4,2 of V P . By (3.6) the power of s 3 dividing the /i% term of det M% is 
(2n 2 + rii) + (^5 + ^4 + ^3)- By (3.7) the power of s 2 dividing the term of det M% 
is (n 2 + ni) + (ns + U4 + n 3 ): this is the maximum power of s 2 possible for terms 
containing exactly the power of s 3 given by (3.6) and only i% attains this maximum. 
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For P = (5, 4, 3, 3, 2, 1) of Example 3.4 and Figure 3 these powers are S3 and s%. 

Theorem 3.7. Let U% be a maximal s-U -chain in the augmented diagram of Vp 
and suppose that A R e Mat n (R) D Ub,r is simply adequate. Let f = (i/f,af,Cf) be 
a ^-factorization of v — ±/xa- Then f = g<&. The coefficient of /i% in det(Mgt) is 1. 

Proof. We will show this by induction on s. The case s = 1 is essentially Claim B of 
Proposition 3.5, and the case s = 2 is Proposition 3.5. Suppose that the theorem is 
known for s — 1 and all partitions P. Let the monomial v = ±/ia in the expansion 
of detM a have chain factorization / = (i/f,(jf,Cf) as in Definition 3.2. Let a = 
ai, b = a s . We will show first that o"/(f4) C C/&, then that the restriction oj to U h is 
the identity, and f\ = (?2i,i- Then induction suffices to complete the result. 

Claim A. <7/(C/&) C Ub and Sb, z b \ z/ 2 , 

Assume first that m = a s _i is not a singleton of Sp, and consider the variable s m _i. 
The multiplicity of s m _i in // a is 

(bn b + (b - l)n 6 _i) + 2 • ^ n c + ^ n c . (3.8) 

b<c<m— 2 m— 2<c 

We will see that equality in (3.8) for z// = ±//a will greatly restrict /. The chains 
encoded by / to the left hook vertices of U b are the same as those encoded by g% to 
the same vertices. By the definition of A R the chain encoded by f\ to each vertex 
of Ub at the b, b — 1 levels must have at least one f3 m edge encoded by an s m factor. 
Likewise for the chain encoded by f\ to any right hook vertex at level m — 2 or 
below. However, k < J2 c>m n c chains encoded by / might lie entirely at level m — 1 
or above; the missing s m _i powers for these chains must be replaced by those in k 
chains encoded by / 2 , . . . , f s to vertices in C/ a — Ub- 

The multiplicity of s b as a factor of is given by (3.7). The right hook vertices 
of Ub each contribute s^ 1 to fii. Any chain to a vertex of one of the top s — 1 
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component chains < i < s can contribute at most s b b ~ 2 to is, by (2.11) or 

(2.13). As before for s = 2, we conclude that k — 0, that s h \ v 2 - ■ ■ v s , and that 
Of \ Ub C Ub- In the special case that the a-level is a singleton we replace s a _i by 
s a above; in case Ub is a singleton level, we replace s& by z 6 in the above argument, 
as in the proof of Claim A of Proposition 3.5. This proves Claim A. 

The same argument as in the proof of Proposition 3.5 Claim B now shows that 
Of \ Ub is the identity, and f\ = g% tl . We have also shown that o f{U<& — Ub) C U^ — Ub, 
and that the portion of the factorization of v coming from vertices in {U% — Ub} 
involves no edges of D P below level m — 1. Since these chains encoded by / to 
vertices of C/ a — U b start and end in U% — U b they don't involve edges in the hooks 
oiU b . 

Now peel the chain Ub = C/21,1 from U% to form C/gt',21' = (ai, • • • , a s -i), and 
regard its image s — 1 chain U' with label 2tp, = (a x — 2, . . . , a s _i — 2) in Dp/, where 
P' is obtained from P by peeling off Ub and ommitting parts below Ub- 

{n i+2 {P) for i > b - 1 
for i < 6 - 2. 

Since C/ 6 = U^i was an outside chain, V P i C Pp. The induction step applied to U' 
and Dpi now shows that the portion / 2 • ^3 • • • f s of the factorization / corresponding 
to vertices of CAa — C4 agrees with the factorization g 2 • g% • • • g s of the corresponding 
portion of g — g%. Putting this together with fi = g^ we conclude that / = g%. 
This completes the proof of the induction step and the Theorem. □ 

Corollary 3.8. Let k be an infinite field, let R be the polynomial ring of (2.18), 
and suppose that A R e End R Vp is the simply adequate element of Ub,r- Then the 
Jordan partition Pa r over the quotient field F o/R satisfies, Pa r > Xu(Dp). 
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Proof. Let A R e be simply adequate. Let £/ia(s) be a maximum-length s [/- 
chain of "Dp, 1 < s < r P . Theorem 3.7 shows that for each s, the projections 
^(s) : 7a(s),A ~ ^ Wa( s ) have the maximum possible rank | C/a(s) I- By Lemma 3.1 the 
partition Pa r has first s parts summing to at least | £/a( s ) |. By Definition 2.14 and 
(1.4) this implies that over the quotient field F we have Pa r > A[/(X>p). □ 

Theorem 3.9. Let k be an infinite field. Then Q(P) > \u{T> P ). In particular, 
there is an adequate A e W# over k satisfying Pa > Atr(Pp). 

Proof. Let A R G be simply adequate. Let U^ s ) be a maximum-length s [/- 

chain of V P , I < s < r P . Theorem 3.7 shows that when det(M 2l ( s )) is expanded 
into a sum of monomials of R over k corresponding each to a chain factorization 
/ = (vf, o~f, Cf), Cf = {c iu }) as in Definition 3.2, there is a unique term Since 
k is an infinite field, we can choose 6 : F — > k, that is, substitute for the variables 
of R, so that each 0(det(M a(a) )) ^ 0. Thus, A = 9(A R ) e Mat n (k) n U B satisfies 
rank(7ra( s )) = |C/gt( s )| on 7a(s),A f° r eac h ^si(s)- As in Corollary 3.8, this implies 
Pa > Xu(p P ). By the irreducibility of U B , we have Q{P) > \u{V P ). □ 

Write Q{P)w = Pa for a generic A e Mb, P> = J p over the field k. Write Q(P)r 
over the reals R as Q(P) R = (gi(R), . . . , g r (P)W) where c/i(R) > q 2 (R) > . . ., and 
write At,(D P ) = (A liC7 (P), A 2)[/ (P), . . .) where X 1;U {P) > X 2;U (P) >,.... 

Corollary 3.10. Let k be in infinite field. Fix a partition P h n an an integer 
k, 1 < k < r P . Assume that X)i=i<7»0^) = Si=i Aj,[/(P). TTien £/ie analogous 
equality holds for Q(P\. 

Proof. This follows from Q(P)r > Q(P)k and Theorem 3.9. □ 
The second author has shown 
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Theorem. [Kha2] The minimum part of \(T>p) is equal to the minimum part of 
Xu(p P ). 

This together with Theorem 3.9 and (1.7) show 

Corollary 3.11. [Kha2] Let k be an infinite field. The minimum part of Q(P) is 
equal to the minimum part mp of \u(Vp). 

An explicit formula for mp in terms of P is given in [Kha2]. Our result also has 
the corollary of extending P. Oblak's Theorem 1.2 to an infinite field k. These show 

Corollary 3.12. ([Obll] r P = 2,[Kha2] r p = 3). Let k be an infinite field. When 
rp < 3,Q(P) = \jj(T>p) = \{Vp) and can be explicitly written in terms of P. 

Example 3.13. For P = (5, 4, 3 3 , 2 3 , l 2 ), r P = 3. The maximum-length simple U- 
chains are U 3 of length |[/ 3 | — 3(3) + 3(2) + 2(2) = 19, where the two hooks each 
have length two, and also Ui- The maximum-length 2-U chain is U^i of length 
\U^\ =25. So Q[P) = (19,6,1). 

Example 3.14. Recall from Example 1.4 that for P = (4, 2, 1) we have rp = 2; from 
this and Oblak's index formula (1.1) we have Q{P) = (5,2). We use the notation of 
Example 1.4 and Figure 1 for the basis B of V. The simply adequate A R of (2.18) 
and Corollary 3.8 with coefficients in R satisfies 

A R ■ a = z 4 b + s 4 e, A R ■ e = t 4 c + s 2 g, A R ■ g = t 2 f , (3.9) 

where s 4 , «2, ^4, fa, Z4 are the variables of R. Since A R commutes with B, these 
determine A R . The matrix is given in Figure 4; the entries can be obtained 
from Figure 5 by multiplying the variables of R labelling the edges of the chain 
corresponding to each entry. 
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Figure 4: Matrix for 21 = (4, 2), P = (4, 2, 1). 

The determinant of M<a has a unique non-zero term: its unique chain factorization 
arises from 

detMa = — 1 • S 4 • S2S4 ■ t 2 S2S4 ■ 1^28482 • 1 • Z 4 — s\s\t\t4Z4. 

When, as here, there is a unique maximum length chain from the source a to the 
sink d of Dp, any matrix A as in (2.18) such that the values of ti, t^k, ze are non- 
zero in k satisfies, the maximum part of the Jordan type of A is the index i(Q(P)). 
Here, setting the variables of R of (3.9) equal to 1 yields the matrix A e U B of (1.6) 
satisfying dim(k[A] ■ {a, b}} = 7 and dim(k[A] ■ {a}} = 5. 

Also the matrix Matgi' for 21' = (2) is the leading 5x5 minor of Mat<a, with 
determinant the monomial ^,1 m R- This shows that here Pa = Q{P) = (5,2), as 
stated in Example 1.4 and Corollary 3.12. 

Remark 3.15. Even if the questions of Section 1 be answered, it still appears 
subtle to understand, given a stable partition Q, the set of partitions P such that 
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Figure 5: Diag(Pp) and variables in R for P = (4,2, 1). 

Q(P) = Q: see [0bl2] for some results and open problems in this direction. 

We have wondered why this problem of understanding the map P — > Q(P) was 
not posed much earlier in the literature. Perhaps it was supplanted by another nat- 
ural problem, to characterize maximal vector spaces of commuting matrices [SuT]. 

Recent work of E. Friedlander, J. Pevtsova, and A. Suslin on modular repre- 
sentations has involved both Jordan types and the variety of commuting nilpotent 
matrices [FPS]. 

Remark 3.16 (The field k). J. R Britnell and M. Wildon have shown that over 
the finite field k(p r ) having p r elements, the Jordan types Pa = (d + \,d — 1) 
and Pb = (d, d) occur for two commuting nilpotent matrices A, B if and only if d 
is not divisible by p(p 2r — l)/2 for p > 2, and by 2(4 r — 1) when p = 2 [BrWi, 
Proposition 4.12]. However, when k is infinite, they show that there are always 
commuting matrices A, B in these two orbits [BrWi, Remark 4.15]. 

G. McNinch showed in [McN, Example 22] (see also [BI, Example 2.18]) that the 
class of a generic linear combination A + tB of certain nilpotent A, B in a tensor 



39 



product V = V d ® V 2 over an infinite field k depends on the characteristic of k: this 
class is (d + 1, d — 1) for d invertible, but is (d, d) when d divides char k. It appears 
to be open whether the set of pairs of Jordan partitions for the similarity classes of 
two commuting nilpotent matrices depends on char k when k is an infinite field. 
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